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Abstract 

Two modifications of the Petersburg game are considered: 

1. Truncation, so that the player has a finite capital at his disposal. 

2. A cost of borrowing capital, so that the player has to pay interest 
on the capital needed. In both cases limit theorems for the total 
net gain are derived, so that it is easy to judge if the game is 
favourable or not. 
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1 Introduction 

The well known Petersburg game is performed by tossing a fair coin until 
heads turns up for the first time. Let T be this time. It has a geometric 
distribution, that is P(T = k) = 2~ k , k = 1, 2, . . .. 

Paul's gain in one game is A = 2 T , and this quantity has an infinite 
expectation, so that the ordinary law of large numbers does not provide 
a recipie for what is a fair price for playing several sucessive independent 
such games. Also this game allows the well known doubling strategy: As 
long as tails has come up double the stakes. Then the total amount spent 
is 1 + 2 + 4 + ... + 2 T - 1 = 2 T - 1, so the net gain is 2 T - (2 T - 1) = 1 
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with probability one, and we have a money machine providing an arbitrage 
possibility This 'paradox' of course depends on the fact that Paul has an 
unbounded amount of money available for free to use as stakes. In this paper 
we want to analyse two natural modifications of this game: 

1. Truncation. Paul has only a finite amount of capital, e.g. 2 C , available 
for the stakes. This means that he has to stop if T > c , which event 
has probability 2~ c . Otherwise he gains one as before and can continue 
to play. Then the expected gain is 1(1 — 2 _c ) — (2 C — l)2~ c , so now 
the game is fair as has been pointed out e.g. in [1]. 

2. Introduction of interest on the capital. Paul can borrow money for 
the stakes without limit, but he has to pay interest at a constant rate 
on the loans needed. In this case the expeted present value of the net 
gain in a single game is zero as has also been pointed out in [1], so 
again the game is fair. Now Paul can continue to play forever, and we 
can consider the present value of all future costs and gains. We prove 
a limit theorem for these suitably normalised when the rate of interest 
d goes to zero and hence the discount factor r = 1/(1 + d) goes to one. 
This involves a limit distribution very similar to that found in [2] for 
the total gain Sn = X\ + . . . + in a large number of independent 
games as N = 2 n and n — > oo, and in that case a simple asymptotic 
formula for the tail of the limit distribution can be obtained. 

2 The truncated Petersburg game 

The analysis of this game is quite straightforward. In each game the prob- 
ability of a gain before stopping is 1 — 2~ c , and the probability of stopping 
before a gain is 2 _c , so the number of gains M c before stopping has a geo- 
metric distribution with P(M C > m) = (1 — 2 _c ) m . The total net gain before 
stopping is V c = M c — (2 C — 1), and we get an exponential limit distribution 
as c — > oo: 

Theorem 2.1 When c — > oo (M c )2~ c converges in distribution to U having 
an exponential distribution with P(U > u) = e~ u ,u > 0, so that (V c )2~ c 
converges to U — 1. 

Proof: P((M C )2' C > u) = (1 - 2~ c ) u2C e~ u as c -» oo, so P(U > u) = 
e~ u , and for the total gain we see that (V c )2~ c converges to U — 1. 
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3 The Petersburg game with interest 

Let us first consider the present value of the gain in a single game without the 
doubling strategy. The duration of the game T has a geometric distribution 
as before: P{T = k) = 2~ k ,k = 1,2,..., but now the present value of 
the gain is (2r) T , which has a finite expectation equal to Ylt=i 2~ k (2r) k = 
J^fcLi r k = r/(l — r). If an infinite number of games are played the gains 
occur at times Ti,T2, . . . forming a renewal process with Tj — Tj_i having 
the same geometric distribution as T. The present value of the total gain is 
now V(r) = YliLi r Ti - 1 (2r) Ti ~ Ti - 1 . We now want to derive an asymptotic 
distribution for V(r) when r — > 1. This can be done in the following way: 
As in [2] we scale time by a factor N = 2™ — > oo and put r = e~ a / N with 
1 < a < 2. Then the renewal process has a deterministic limit: {\/N)T^ t => 
2t since E(T) =2. In the above reference the random walk generated 
by the successive gains: Sk = Yli=i -^i w ^h Xi = 2 Ti ~ Tt - 1 is considered, 
and it is shown that the following limit theorem holds: (l/N)Sm — nt => 
S(t), where S(t) is a Levy process which can be represented as follows: 
S(t) = ^2k^k{t)2 k , where Z^t) for k positive are independent Poisson 
processes with mean 2~ k , and for k nonpositive are centered such processes. 
Its characteristic function thus has the following representation: E(e tzS ^) = 
e *K*) with 

oo 

l( z ) = 2~ h (e iz2k ~ 1 " iz2 k ) + 2~ h (e tz2k ~ 1), 

k=— oo k=l 

so the Levy measure L(dx) has masses 2~ k at the positions x = 2 k . From 
this follows that the two-dimensional random walk S/., k > 1) obeys the 
following limit theorem: ((l/N)T Nt , (l/N)S Nt - nt) => (2t, S(t)) as n -> oo. 
This can be used to find a limit distribution for V(r) : Consider 

POO 

2(1 - r)V(r) -n = 2(1 - r)V(r) - 2an \ e~ 2at dt 

Jt=o 

oo 

w (2a/iY)^e- aT ' /7V (Xi -n) 
i=i 

/•oo 

w 2a / e~ 2at dS(t) = 2aU, 
Jt=o 

because S"(t) ~ Sfci (-^» — n ) /-^- ^ ^ s therefore interesting to try to estimate 
the right tail of the distribution of U. This can in fact be done in a way 
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similar to that used for the study of the distribution of S(t) in [2] because 
of the fact that U has a Levy representation quite similar to that of S(t) : 



Lemma 3.1 U has a Levy distribution defined by E(e %zU ) = e 9 ^l 2a with 



OO r-2 l + 1 

g(z) = (2iz) + V 2~ l / (e izx - 1 - izxci)dx/x, 



1= — oo 



where the centerings q = for I > and c\ = 1 /or Z < 0. The Levy measure 
is hence defined by L{dx) = 2~ l dx/2ax when 2 l < x < 2 l+1 and I is integer. 
This means that U can be represented as U = (2/2a) + X]£-oo Wfi 1 , where 
Wi are independent compound Poisson variables with 



r2 

E{e izWl ) = exp ( (2~ l /2a) I (e izx - 1 - izxc^dx/x 



(2-'/2a)^ ( 



Proof: Consider first the contribution from Zk(t) to U = / °° e~ 2at dS{t). 
Since the increments Zk(dt) are independent its characteristic function is 
given by 



exp f j[°V* 2 * e ~ a0t " 1 " iz2 k e- 2at c k )2- k dt 
exp ^(2- fe / 2 «) ^ (e izx - 1 - izxc k )dx/x^j , 

with x = 2 k e~ 2at . If we split the interval of integration into successive parts 
(2',2 m ) we get 

exp ^(2~V2a) J (e izx - 1 - izxc k )dx/xj . 
Finally, summing also over k we get 

/ oo 2 l + 1 \ 

E{e izU ) = exp V V (2- fc /2a) / (e izx - 1 - izxc fc )dx/x . 

V i k =i+i j2t J 
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For fixed / we have J2T=i+i ^ = 2 ~' and ££Lz+i 2 ~ fc c fe = if I > , and 
= ELj+i 2 ~ kc k = ( 2 ~' - 1) = 2_ '(! - 2 ') if i < 0. Hence we see that 

£(e^) = exp (l/2o) V 2"' / (e izx - l)dx/x+ 

r 2 ' +1 \ 

{l /2a) Y 2~ l / (e izx - 1 - (izx)(l - 2 l ))dx/x 



e 9(z)/2a 



with g(z) = 

2 ;+i 2 i+i 
(2iz) +^2' 1 (e izx - l)dx/x + (e izx - 1 - (izx))dx/x. 

i>o i<o 

The decomposition U = (2 /2a) + J2i is seen directly from this repre- 
sentation of g(z) as well as the formula for the Levy measure. 
This Levy representation is useful for getting an estimate of the right tail 
of the distribution of U quite analogous to Theorem 3 in [2] . Let us outline 
the derivation of this. We first note that g(z) is 'quasi-semi-stable' in the 
terminology of Levy, i.e. 

g(z2~ m ) = (2iz2- m ) + V 2~ l / (e izx - 1 - izxc x )dx/x 

j J2'- m 

2 k+l 

= {2iz2~ m ) + 2~ m Y2- k (e izx -l-izxc k+m )dx/x 

= 2- m (g(z)+(iz)^2(c k -c l+m )) 



k 



= 2~ m {g{z) + {izm)). 

This means that the characteristic function of U m = 2~ m (U — m/2a) is given 
by 

f m (z) ee E^-iU-m^ 

e (g(z2- rn )-(izm)2- m )/2a 
= e 2-™g(z)/2a 

» l-2- m g(z)/2a 
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as m — > oo. Hence 2 m (f m (z) — 1) — > g(z)/2a. The term on the left is the 
Levy exponent of the compound Poisson distribution whose Levy measure 
L m (dx) = 2 m P(U m £ dx), and the term on the right has Levy measure 
L(dx). Using the continuity theorem for Levy exponents proved e.g. in [3] 
we can conclude that the tails of the distributions converge: L m (dy) — > 
L(dy) = L(x). L(x2 k ) with 1 < x < 2 can easily be calculated from 
Lemma 1: 

/ ,2 k+1 oo „2 !+1 \ 

L(x2 k ) = 2-M / dy/y + V 2~ l \ dy/y /2a 

= 2~ fc (log2-logx + log2)/2a 
= 2 _fe (21og2 - logx)/2a. 

Taking k = we see that the following asymptotic formula is valid for the 
distribution of U : 

Theorem 3.1 Asmara and 1 < x < 2 we have 
2 m P{U > x2 m + m/2a) -> (2 log 2 - log x) /2a. 



4 Conclusions 

Remember that V(r) is the present value of the total gain in an infinite 
sequence of games. Theorem 3.1 then allows us to find an initial premium 
which covers this value with an approximate given risk level. Remember also 
that we have U = (V(r)/N) - (n/2a) with r = e~ a / N and N = 2 n -> oo. 
Then P(V(r) > v) = P(V(r)/N > v/N) ks P(U > v/N) if we neglect n/2a. 
This is w 2~ m (21og2 - log x) /2a if v/N = x2 m . This gives the simple esti- 
mate 



P(V(r)>v) w (JV/u)(21og2-logx)(x/2o) 
« x(21og2 — logx)/2(l — r)u, 

which can be used as a guide for choosing v. If the gambler pays the premium 
v at the beginning his gain at time Nt is approximately e at (V(r) —v), so he 
gains or looses at an exponential rate. 

Let us finally analyse the total gains in an infinite sequence of Petersburg 
games with doubling in each game. In a single game the present value at 
the start of the gain minus the losses is 
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(2r) T -r(l + (2r) + ... + (2r) T ~ 1 ) = (2r) T - r((2r) T - l)/(2r - 1) 

= r/(2r- 1) - (2r) T (l -r)/(2r - 1). 

The expected value of this is 

oo 

r/(2r - 1) - ((1 -r)/(2r - 1)) 2~ k (2r) k = r/(2r - 1) - r/(2r - 1) = 0, 

k=l 

so this game is now fair. The present value of the total gain is now as before 

oo 

V(r) = ^2r Tl ' 1 (r/(2r - 1) - ((l-r)/(2r - l))(2r) Tl_T ^ 1 ). 

8=1 

In the asymptotic approximation when r = e~ a l N we see that (2r — 1) ~ 1 
and we get V(r) = e~ aTi ~ 1 ^ N — (1 — r)V{r). The first term is asymp- 
totically N / °° e~ 2at dt = N/2a. and the second is all. This means that 
V(r) > with high probability, since U remains finite as N — > oo. We can 
get an approximate estimate of the ruin probability R = P(V(r) < 0), i.e. 
of P(U > N/2a 2 ) using the previous formula if we take x2 m = N/2a 2 . with 
1 < x < 2. We then get 

R « ((2a 2 x)/7V)(21og2 -logx) w (1 - r)(2ax)(21og 2 - logx). 

As a numerical illustration consider a game which is played once a day and 
for which the interest rate is 4.46 % per year. Then (1 — r) = a/N = 
0.0446/365 = (1.22)10" 4 = 2~ 13 , and x = a = 1. 
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